Atty. Docket no. 
NCI 76 17 (9019.105) 



PATENT 
Client ID. 30973 



APPARATUS, AND ASSOCIATED METHOD, FOR 
COMMUNICATION SYSTEM EXHIBITING TIME-VARYING 
COMMUNICATION CONDITIONS 

The present invention relates generally to a manner by which to communicate 
5 data in a communication system that exhibits time-varying communication 
conditions, such as fading. More particularly, the present invention relates to 
apparatus, and an associated method, by which to facilitate communications in the 
communication system through the use of FDM (Frequency Division Multiplexing) 
techniques while also mitigating effects of fading, or other time-variant conditions. 

10 Improved communication qualities in mobile communications, such as cellular 

communications, effectuated in moving vehicles, are possible. Frequency sub-bands 
are utilized that partially overlap in frequency, obviating the need for guard bands. 
Data parts are communicated on different ones of the frequency sub-bands. Time- 
domain, channel tracking is utilized, thereby permitting time-varying changes in 

15 communication conditions to be mitigated. Sub-band interference, due to the 

overlapping sub-bands is rejected through the use of advanced processing techniques 
at the receiving station to place the data-parts transmitted on the sub-bands in 
orthogonality with one another. Fourier Transformer techniques are then able to be 
utilized both in the sending, and in the recovery of the informational content, of the 

20 data. 



BACKGROUND OF THE INVENTION 

Communication of data is an endemic part of modern society. A 
communication system is deployed, and used, by which to communicate data. In a 
communication system, the data is communicated between a sending station, at which 
25 the data is sourced, and a receiving station, at which the data is terminated. The 
sending and receiving stations are connected together by way of a communication 
channel, and the data that is communicated therebetween is, communicated upon the 
communication channel. 

If necessary, the data, prior to its communication from the sending station is 
30 converted into a form to permit its communication upon the communication channel. 
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When the data is communicated upon the communication channel, the data is 
delivered to the receiving station. And, once delivered at the receiving station, the 
informational content of the data is recovered. 

Many different types of communication systems have been developed and are 
5 regularly utilized to effectuate the communication of data between sending and 
receiving stations. And, as advancements in communication technologies permit, 
new types of communication systems, as well as improvements to existing 
communication systems, continue to be developed and utilized. 

A radio communication system is a type of communication system in which 

10 the communication channel that interconnects the sending and receiving station is 
defined upon a radio link. A radio link forms a portion of the electromagnetic 
spectrum. Through the use of the radio link upon which to define the communication 
channel, the need otherwise to utilize a fixed-wireline connection is obviated. Radio 
communication systems, as a result, are less expensive to install due to reduced 

15 infrastructure costs. And, a radio communication system is amenable for 

implementation as a mobile communication system in which communication mobility 
is permitted. 

Many, if not most, radio communication systems are bandwidth-constrained 
systems. That is to say, the portion of the electromagnetic spectrum allocated to a 

20 radio communication system is limited. The bandwidth constraint sometimes limits 
the communication capacity of the communication system. When the communication 
capacity of the communication system is constrained in this manner, the 
communication capacity of the system can be increased only through more efficient 
utilization of the allocated bandwidth. 

25 Efforts are made, therefore, to more efficiently utilize the bandwidth allocated 

to the communication system. Through the use of digital communication techniques, 
significant communication capacity increases are possible. For instance, when data is 
digitized and formatted into data packets, the data can be communicated through the 
formation of packet-switched connections formed between the sending and receiving 

30 stations. A multiple increase in the communication capacity of the communication 
system is sometimes possible. 
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As increasingly data-intensive communication services are required to be 
effectuated, additional communication techniques have been proposed and, in some 
instances, implemented, further to increase the communication capacity of a digital 
communication system. 
5 Recovery of the informational content of the data communicated in a radio 

communication system is sometimes complicated due to communication conditions 
on the radio channel upon which the data is communicated. Fading conditions 
exhibited upon the radio channel distort the values of the data so that the data, when 
received at the receiving station, differs in values with the values of the data when 

10 sent by the sending station. If compensation is not made for the distortion, the 
informational content of the data cannot properly be recovered. 

One communication scheme whose objective is to facilitate effectuation of 
data-intensive communication services divides the available bandwidth into sub- 
bands. Data is communicated upon the separate sub-bands, and such data is 

15 modulated independently. The sub-bands, conventionally, are selected to be of 

frequency ranges small enough so that only marginal inter symbol interference (ISI) 
is exhibited, as the symbol periods are relatively lengthy. Such schemes are 
generally referred to as being FDM (Frequency Division Multiplexing) schemes. 
Conventionally, the sub-bands are separated in frequency by guard bands. Filters of 

20 large order are used to separate the sub-bands in the frequency domain. 

If the guard bands are eliminated, additional spectrum is available for 
communication purposes. However, data communicated upon the overlapping sub^ 
bands interfere with each other. 

A particular type of frequency division multiplexing, referred to as OFDM 

25 (Orthogonal Frequency Division Multiplexing), is a technique in which the sub-bands 
are orthogonally related to one another. That is to say, OFDM is a technique in 
which frequency domain samples are placed so that sub-bands are orthogonal. 

Conventionally, a sending station of an OFDM system utilizes an IFFT 
(Inverse Fast Fourier Transformer. And, a receiving station of the OFDM system 

30 utilizes an FFT (Fast Fourier Transformer). The orthogonality requirement of an 
OFDM system makes the OFDM communication scheme vulnerable to frequency 
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offset, a problem regularly occurring at the receiving station. Additionally, when an 
OFDM system is utilized in a mobile environment in which at least one of the 
sending or receiving stations involved in the communication of the data is moving 
Doppler shifting aggravates the frequency offset. As relative speeds increase, 
5 Doppler shifting correspondingly increases, and the corresponding frequency offsets 
are, correspondingly, potentially even larger. Frequency offsets between the sending 
and receiving stations prevent accurate operation of the demodulator, e.g., the IFFT, 
and recovery of the informational content of the communicated data is ineffectively 
performed. 

10 Existing OFDM systems assume constant channel conditions during data 

transmission. That is to say, the sub-bands upon which the data is communicated are 
presumed to be time-invariant, i.e., free of fading conditions and Doppler shifting. 
Actual communication conditions are, however, sometimes quite different. 

If a manner could be provided by which to utilize an FDM (Frequency 

15 Division Multiplexing) communications while not requiring the use of guard bands 
and also better taking into account the actual communication conditions on the sub- 
bands upon which the data is communicated, improvements in communications would 
result. 

It is in light of this background information related to FDM communication 
20 schemes that the significant improvements of the present invention have evolved. 

SUMMARY OF THE INVENTION 

The present invention, accordingly, advantageously provides apparatus, and an 
associated method, by which to communicate data in a communication system that 
exhibits time-varying communication conditions, such as fading conditions. 
25 Through operation of an embodiment of the present invention, a manner is 

provided by which to facilitate communications in the communication of data through 
the use of FDM (Frequency Division Multiplexing) in which the effects of fading, or 
other time-variant conditions, are mitigated. 

Cellular, as well as other mobile, communications effectuated in moving 
30 vehicles are able to be of improved quality levels. 
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Also through operation of an embodiment of the present invention, frequency 
sub-bands are utilized that partially overlap in frequency, The need for guard bands, 
otherwise necessitated in conventional OFDM communication schemes, is obviated. 

Data parts of data that is to be communicated to effectuate a communication 
5 service are communicated on different ones of the frequency sub-bands and detected, 
in the time domain, at a receiving station. Time-domain channel tracking is utilized, 
permitting time-varying channel tracking to be performed. 

In one aspect of the present invention, data parts are communicated upon 
adjacent ones of the partially overlapping sub-bands. When received at a receiving 
10 station, the energy detected on a particular sub-band includes both desired signal 

energy as well as interfering signal energy of data parts communicated upon adjacent 
sub-bands, together with thermal energy. Through appropriate processing at the 
receiving station, the signal energy of the interfering sub-band is removed, thereby to 
facilitate further processing of the desired signal energy. And, because the signal 
15 processing removes the signal energy of the undesired data parts of the signal energy 
at the sub-band, orthogonality of the desired signal energy relative to signal energy 
detected at other sub-bands is provided. 

In another aspect of the present invention, for each sub-band, over sampling is 
performed upon the signal energy, in manners that cause temporal whitening of the 
20 signal energy. The signal whitening creates the existence of an out-of-band 

frequency range of the interfering energy. And, once shifted, band pass filtering is 
performed to remove the interfering signal energy. 

In another aspect of the present invention, the data communicated upon the 
separate sub-bands is formatted into formatted parts, such as packets, that include 
25 training or pilot symbols. The training or pilot symbols form known, transmitted 
values, the appropriate as-sent values of which are known at the receiving station. 

In another aspect of the present invention, receiving-station apparatus, 
including a pre-filter for operating upon the sub-bands upon which data parts are 
communicated. The pre-filter is formed of an anti causal FIR (Finite Impulse 
30 Response) filter that performs temporal whitening of the signal energy applied thereto 
at each of the separate sub-bands. The pre-filter also includes an interference 
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rejection filter that exhibits pass bands that pass energy components within the sub- 
band while rejecting energy components that are shifted by the anti causal filter to be 
beyond the pass band of the filters. The interference rejection filter forms a causal 
filter, and the filtered signal passed by the interference rejection filter, at each sub- 
5 band, is of the desired signal energy, free of interfering signal components, at each of 
the sub-bands. Subsequent frequency translation to zero-shift the signal energy at 
each of the different sub-bands by the pre filter permits subsequent operations to be 
performed upon the signal energy at the different sub-bands. 

In one implementation, a cellular communication system is constructed to be 

10 operable pursuant to an overlapping frequency domain multiplexing with interference 
rejection (NSOFDM) communication scheme. Sub-bands are defined upon which to. 
modulate data parts of data that is to be communicated to effectuate a communication 
service. The sub-bands are defined such that adjacent ones of the sub^bands overlap 
in frequency with one another. The data parts are communicated upon the separate 

15 sub-bands to a receiving station. The receiving station detects the signal energy at 
the various sub-bands. And, a pre-filter, located at the receiving station, performs 
temporal whitening of the signal energy at each of the sub-bands. And, once the 
temporal whitening is performed, band pass filtering is performed to reject interfering 
signal energy components at each of the sub-bands. Frequency, i.e., frequency 

20 translation to a zero-shift offset, is performed. And, thereafter, additional processing 
is performed upon the signal components at the various sub-bands, orthogonal to one 
another, to recreate the informational content of the transmitted data. 

In these and other aspects, therefore, apparatus, and an associated method, is 
provided for a communication system in which data is communicated through a 

25 receiving station on a communication link susceptible to distortion. Recovery of the 
data, communicated pursuant to a frequency division multiplexing scheme, is 
facilitated. The data is communicated as a first data-part upon a first sub-band and at 
least a second data-part communicated upon at least a second sub-band. Adjacent 
ones of the first and at least second sub-bands partially overlap in frequency. A data- 

30 part isolating filter is coupled to receive indications of values of the data, once 

received at the receiving station. The data-part isolating filter forms separate filtered 
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values within frequency ranges defining each of the first and at least second sub- 
bands, respectively. A pre-filter sampler is coupled to receive the separate filtered 
values formed by the data-part isolating filter for each of the first and at least second 
sub-bands. The pre-filter sampler samples the separate filtered values applied thereto 
5 at sampling rates causing frequency-shifting of selected portions of each of the 

separate filtered values to out-of-bound frequency ranges. A pre-filter rejection filter 
is coupled to the pre-filter sampler. The pre-filter sampler rejects the selected 
portions of each of the separate filtered values frequency-shifted by the pre-filter 
sampler and performing therefrom filtered representations of each of the first and at 
10 least second data parts. 

A more complete appreciation of the present invention and the scope thereof 
can be obtained from the accompanying drawings that are briefly summarized below. 
The following detailed description of the presently-preferred embodiments of the 
invention, and the appended claims. 

15 BRIEF DESCRIPTION OF THE DRAWINGS 

Figure 1 illustrates a functional block diagram of a radio communication 
system in which an embodiment of the present invention is embodied. 

Figure 2 illustrates a graphical representation of exemplary signal energy of 
signals generated upon various sub-bands during operation of the communication 
20 system shown in Figure 1 . 

Figure 3 illustrates a functional block diagram representative of portions of the 
communication system shown in Figure 1. 

Figure 4 illustrates the format of an exemplary data burst generated during 
operation of the communication system shown in Figure 1. 
25 Figure 5 illustrates a representation, in the frequency domain, of the data burst 

shown in Figure 4. 

Figure 6 illustrates a method flow diagram listing the method of operation of 
an embodiment of the present invention. 
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DETAILED DESCRIPTION 

Referring first to Figure 1, a radio communication system, shown generally at 
10, provides for radio communications with a mobile station 12. In the exemplary 
implementation, the communication system forms a cellular communication system 
5 operable, in general, to any selected digital cellular standard. For instance, the 
communication system 10 is representative of a GSM (General System for Mobile 
Communications), such as a GSM system that provides for GPRS (General Packet 
Radio Service) or EDGE (Enhanced Data for GSM Evolution), each of which 
provides for data communications. The communication system is also representative 

10 of other types of cellular communication systems, such as a CDMA 2000 (Code- 
Division, Multiple-Access 2000) communication scheme. And, more generally, the 
communication system 10 is representative of many of various mobile 
communication systems in which data is communicated upon communication 
channels susceptible to distortion, caused, for instance, by fading conditions. 

15 Accordingly, while the following description shall describe operation of an 

. embodiment of the present invention with respect to its implementation in a cellular 
communication system that provides for data communications, the present invention 
is analogously also operable in other types of mobile communication systems. 

The mobile station 12 communicates by way of radio links with a network part 

20 of the communication system. The radio links are represented here by downlinks 14 
and uplinks 16 to permit the effectuation of two-way communications with the mobile 
station. 

The network part of the communication system includes a base station system 
(BSS) that includes a base transceiver station (BTS) 18. The base transceiver station 
25 of the base station system forms a radio transceiver. And, the circuitry of the mobile 
station also forms a radio transceiver. Each is capable of transducing radio signals 
therebetween by way of channels defined upon the downlink and the uplink, 
respectively. 

The base transceiver station of the base station system forms part of a radio 
30 access network part of the communication system. And, the radio access network 
part of the communication system is here further shown to include a radio network 
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controller (RNC) 22. The radio network controller is coupled between the base 
station system and a radio gateway (GWY) 24. The gateway forms a gateway with 
other parts of the communication system, here represented by a packet data network 
(PDN) 28 and a public-switched telephonic network (PSTN) 32. A correspondent 
5 entity (CE) is coupled to the networks 28 and 32 and is representative of a data 
source, such as a data server, connectible to a packet data network formed of the 
internet: •/ 

The base transceiver station 18 of the base station system includes transmit 
circuitry 36 and receive circuitry 38 operable to form and transmit data that is to be 

10 communicated to the mobile station and to detect, and to operate upon, uplink signals 
generated by the mobile station and transmitted to the network part of the 
communication system. 

Analogously, the mobile station also includes transmit and receive circuitry, 
here identified at 42 and 44, respectively. The transmit circuitry 42 of the mobile 

15 station operates to generate and to transmit the uplink signals generated upon uplink 
channels defined upon the uplink 16. 

An embodiment of the present invention facilitates communication of data 
during operation of the communication system through the use of NSOFDM. 
(Overlapping Frequency Domain Multiplexing with interference rejection) 

20 communication techniques. Through use of the NSOFDM technique, guard bands, 
used in conventional OFDM techniques are obviated. And, the communication 
channels upon which the data is communicated is not assumed to be time-invariant, 
but rather, channel tracking can be utilized, thereby to mitigate the effects of fast- 
fading conditions. Improved quality of communications is possible as fading 

25 conditions, or other time-variant channel conditions, can be taken into account when 
a receiving station operates to recover the informational content of data 
communicated thereto. 

For purposes of explaining operation of an exemplary embodiment of the 
present invention, communication of data originated at the network part of the 

30 communication system for communication to the mobile station to effectuate a 
communication service therewith shall be described. In the exemplary 
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implementation, however, the transmit circuitry 36 and 42 both operate analogously 
as does, correspondingly, the receive circuitry 38 and44. 

At the transmit circuitry 36, data that is to be communicated therefrom is 
divided into data parts. And, sub-bands are defined upon which to communicate the 
5 separate data parts into which the data is divided. The sub-bands are selected to be of 
frequencies such that adjacent ones of the sub-bands overlap with one another in 
frequency. No guard bands are assigned to separate the sub-bands, in contrast to 
conventional OFDM techniques. And, the transceiver circuitry causes the data parts 
to be communicated upon the separate sub-bands defined upon the forward link 14, to 

10 , the mobile station 12. The mobile station 12 includes apparatus 52 of an embodiment 
of the present invention by which to operate upon the receive data, detected upon the 
separate sub-bands. The apparatus 52 operates, for each sub-band, to remove 
. interfering components, i.e., signal components of the adjacent sub-bands. By doing 
so, orthogonality is introduced between the data received at the separate sub-bands. 

15 By introducing the orthogonality, FFT (Fast Fourier Transform) techniques, used in 
OFDM, can be utilized. Thereby, the detection complexity of operation at the receive 
circuitry corresponds to the detection complexity of conventional OFDM techniques. 

The apparatus 52 is here shown to include a band pass filter 54 coupled to 
receive indications of the data received on the separate sub-bands. The band pass 

20 filter 54 operates to form separate filtered components for each of the separate sub- 
bands. Once filtered, the data, detected on each sub-band, is provided to a first pre- 
filtef 56 that performs temporal whitening operations. And, once temporal whitening 
is performed, the data, on each sub-band, is provided to an interference rejection 
filter 58. The interference rejection filter operates to reject interfering components, 

25 i.e., signal energy generated upon the overlapping sub-bands. 

Figure 2 illustrates a graphical representation of the signal energy, shown 
generally at 62, of the data parts, communicated upon the separate sub-bands defined 
upon which to communicate the data parts of the data to be communicated to 
effectuate the communication service. Signal energy, designated at 64, at different 

30 ones of the sub-bands is representative of the signal energy of the data communicated 
upon the separate sub-bands. 
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Figure 3 illustrates portions of the receive circuitry 44 forming part of the 
mobile station of the communication system 10 shown in Figure 1. Here, the receive 
circuitry is again shown to include the apparatus 52 of an embodiment of the present 
invention. First, and as indicated by the block 72, down conversion of the signal 
5 energy of the received data is performed to a base band level. And, signal energy 
formed on the line 74 and applied to the band pass filter 54 is of a base band level. 
The base band signal contains a linear combination of several narrow band frequency 
bins that are modulated independently, and overlap in the frequency domain. The 
band pass filter operates to isolate each of the sub-bands. And, first-filtered signals 

10 are generated on the line 76 and applied to the filter 56. The filter 56 separates the 
desired signal energy component at each sub-band and the signal energy of the 
overlapping sub-bands. And, then, the signal components are applied to the filter 58 
at which the interfering component parts are rejected. Thereafter, the past component 
parts are applied to a frequency translator 82 that operates to translate the frequency 

15 bins to zero-shift frequency offsets in the frequency domain. Thereafter, and as 

indicated by the block 84, sub-band detection is performed, here through the use of a 
fast Fourier transformer. 

The choice of the frequency width of a sub-band is traded-off with a 
competing need to detect each sub-band independently. A sub-band of small enough 

20 frequency width to yield a single-tap IR (impulse response) per sub-band, so.that 
MAP detection can be performed with trivial complexity. 

Figure 4 illustrates an exemplary data burst, represented generally at 86, here 
shown to be formed of a data portion 88, a cyclic prefix portion 92, and training or 
pilot symbols 94. 

25 Figure 5 illustrates the same base band burst, here plotted in the frequency 

domain, rather than the time domain. The base band burst is again identified at 86. 

At each sub-band, the signal energy is formed of the desired data part, thermal 
noise, and adjacent-sub channel interfering components. That is to say, the total 
interference at a particular sub-band includes the super position of the two adjacent 

30 sub-channel interfering components as well as thermal noise. The length of the burst 
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is selected to be short enough so that, a typical Doppler frequencies likely to be 
encountered, the impulse response (1R) can be tracked over the burst. 

The data symbols of the data that is communicated upon the sub-bands are 
formed of data symbols that are, in turn, formed of coded data bits. The coded data , 
bits are interleaved. And, the interleaving is performed in either the frequency 
domain, as in OFDM, or in the time domain. Interleaved in either domain, the coded 
and interleaved! bits are formed into MQAM symbols that form the data part of each 
sub-band burst. For each sub-band, a model, based on sufficient statistics and 
sampling at a rate used for the entire base band, represents an over-sampled model, 
represented by: 

M 

y[k] = ^h[m]d[k-m] + n s [k] 

Wherein: 

15 k denotes a discrete time; 

[y] [k] denotes the received symbols; and 
d[k] denotes unknown transmitted symbols. 

The impulse response h[k] for each of the sub-bands is estimated from the 
pilot symbols 94 as is also the interference, n s [k] over the training symbols. 
20 > The existence of an anti-causal, feed-forward filter 56 that . accomplishes both 

temporal whitening and a diagonally dominated effective IR matrix. MMSE 
synthesis is utilized to find the optimal coefficient f[ ] of the anti-causal FIR filter. A 
Hermitian form is presented that yields the filter co-efficients f[ ] and the optimal 
channel impulse response jointly. First, the following is represented: 

25 

^[*M 7 y-b 7 d 
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Wherein, the bold lower case characters designate column vectors, and 
superscripts T designates a transpose. Here, for the synthesis of the FIR coefficients, 
d[k] designates known transmitted pilot or training symbols, and y[k] designates 
received symbols. Note that b operates on past detectedsymbols only. Two new 
5 vectors are defined: \ 

w= /j[0] /[i] my.. ~b[\]-b[2]~b[3]Y ■ ; 

s = {y[k] y[A-hl] y[k + 2]~- d[k^\] d[k-2] d[k -3]} 7 



And, in compact form, the following is represented: 

10 

w 7 s = d[k]r 

The instantaneous error is defined as follows: 

15 g [k] = d[k] - d\k] = w 7 s - d[k] 

And, the MMSC is: 

mm\*\-d[kf 

This implies that: 



20 



E{ss+}w* = E{d[k]*s) 



Wherein * indicates the complex conjugate and + indicates a Hermitian 
transpose. Note that E[ss superscript plus] is a Hermitian matrix, and the solution 
25 yields both the feed-forward and feedback coefficients jointly. Hermitian matrices 
arise in many situations in which the statistical properties of noise are stationary in 
time. Thereby, w can be solved for through a combination of equations 8 and 1 
above. 
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The whitening process converts energy from the interference part of the 
spectrum to the out-of-band frequency range where the noise energy is increased. 
Over sampling creates the existence of the out-of-band frequency range. Such actions 
are performed by the. filter 56. Then, the energy contained in the out-of-band 
5 frequency range is rejected. Thereby, in the time domain, interference energy is 
reduced. And, by decimating back to the Nyquist rate, detection is performed, in 
conventional manner, at the normal subrband sampling rates, in the time domain. 

Figure 6 illustrates. a method flow diagram, shown generally at 102, of an 
embodiment of the present invention. The method facilitates recovery of data 

10 communicated upon a communication link susceptible to distortion. The data is 
communicated pursuant to a frequency division multiplexing scheme as a first data 
part communicated upon a first sub-band and at least a second data-part 
communicated upon at least a second sub-band, Adjacent ones of the first and at 
least second sub-bands partially overlap in frequency. 

15 First, and as indicated by the block 104, separate filtered values are formed 

within frequency ranges defining each of the first and at least second sub-bands. 
Then, and as indicated by the block 106, the separate filtered values are sampled at 
sampling rates causing frequency-shifting of selected portions of each of the separate 
filtered values at sampling rates causing frequency-shifting of the selected portions of 

20 each of the separate filtered values to out-of-bound frequency ranges. 

Then, and as indicated by the block 108, the selected portions of the separate 
filtered values of frequency-shifted to the out-of-bound frequency ranges are rejected, 
thereby forming filtered representations of each of the first and at least second data- 
parts. 

25 The previous descriptions are of preferred examples for implementing the 

invention, and the scope of the invention should not necessarily be limited by this 
description. The scope of the present invention is defined by the following claims: 
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